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1 

*R«ru JE-owso^fricffiv^ *-f >^ny^A 

«»*12E*©M^#«v'X5 L A. 
W*3H4] ±B|»)e©*#tt, N0P(No 0Peration)# 

XfAo 

m&m 2 3 E«©atwwHi^x5r a, 

IttHli'X'rA. 

[»*^8] ±Ea»««, «<K^>^A2Jt>/— 5r> 
XXV £/8 VJT«Hr* £ £ & W* 7 
E«©4fcWtHW->X^A. 

cm** 9] *»fiD±Bia8aa)^o^py7A© 
fiiftsfau, »jaa»at:»iBbfc««Kiii**# 

D^5AS»)fe**CtS*M»a: , r*ll*9I2E«oa6 
affiMMB'X^A. 

HMfcsi 0] ±E*ja^«Lafc»*ufca«ft«* 

Sr. JiEfMfi^Rfctt^, *>5M> (tt«) 

1] ±E«w$n&ie*£EttT*^R£*r 
*a«-r**R«rrs £ t 5 mm 



(2) »«¥6-l 1 0 8 5 3 

2 1 . 

• [»*sii2] ±Efta«aii**E»ra*R'N«Mfi' 
nmnus] ±E»«*nfc7 r Dy^A*3Wf-rafc 

«><E>StJI^Rki, N0P(No OPerat ioD)«B©!f*:7n-fe 
1 6] Jh!B:rX hO!>«*Stl»***fflSnfc» 

no sin* 

[««ai7] JtEiRBrL-y b^M^JftSv^^A 
(SBM) -T«¥Rtt» ^otyU- 

x TATMlci«t5itft«i«IWWllB«o 
[MM19] ±EJia»S£LT, 

D&tf£ &tefc»sr* 2li:e»«fcr*»*B 1 E« 

sfffc&yoy^A&a»»tca»-rs^R**-r* 
m*3B2 3] ±E*aaacDfc»©^oif^A**fc 

«rfca^ny5AtaW9lC«»rs*Rtt, JlEJ1& 
50 «L3ffiCQfc*0^ny^AS«ftia»DSUfc3B*. 
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(3) 

3 

tr«ai*^2 6«a«o^Dty^. . : 

[0 0 0 1] 20 

mm K*r«-r * & (omftmm&mnmm umx ± zm 

[0 0 0 2] #Jg?Htt* -a.-nzi>tfa--^^^jl^ 
[0 0 0 3] 

^ 7 'J ^ & h U - L> IS 

[0004] «*#-^oty»i- ■ 7— ^r-^iric** 

«-*S*ffe0>— OO^ailt, 6 8 0 0 0*7 

-<^na>tfa.-^ (AH, 1 9 8 3i£3ES£fr, P. 

1 9-2 0) t««^J7xy? (**©**D) ««' 

^X^MSH 1 8 fc^T. 

[0 0 0 5] mi 8\Z&^T. »ftS8ff*©A*3— H 
telR (Ins tructionRegister) 8 

2o«cizyh$n, ft^?a-H$nm Sfi8 

2 1 IT IRD (Instruction Dec 
Oder) 8 1 Ofc^sn*. I RD8 1 0 fc» 

an* fc*rc*ff ana*^jjf« irc dnst-ru 

ction Cashe) 8 3 0^5, 8^118 31S 
^IT, I R 8 2 0 It^^n^n- HOlHJ»*f»^. HC 
M&lsTI R8 2 0, I RC8 3 0fc«*lC*fT$tlS 50 



«fH¥6-l 1 0 8 5 3 

-FB#6©»MteH4EDB (Entry Data 
Bus) 8 4 OlC-fey h^nS. £GD£5lr, 

[0 0 0 6] LfrU ±ffie«£W^3>tf3.-^^^ 

Ctf>*fM<hUT\ **«ateW*f? 

»5IPS6 0-8 4 6 6 l^ttB«3nT^5, z/> 

[000 7] ^17 tt&HT, HOfWDtytJl^ 
-f, 1 2 0«yn-fe!y-9-TU--rSr^^^^P^!ylrT? 
2 0 0«7 p D'fey1rTl-^&MI|-r^^'1'^nn 

>hn-7, 3 o o«Rjj^s^-^s*itt-rs^ 

g&fEH^g, 4 0 0^^P3>hD-72 0 

[0 0 0 8] ^Xhn>tfzL-^4 0 Ott, MtfDE 
C (Digital Equipment Corp.) *rJ&£<Z)VAXn>fcf 
- ? CD £ ^ ft rU K $ tl T ^ 5 91 ffl =3 > tf a - * 7? 2b 
0, «*ef4 10l:J;D^^D3>hP-72 0 0 

-72oo ^tt, m-^§t4 2 o ic i o^sesse 

3 0 0 ^fctt^nirs/itT W 1 l 0 ^caftin^-^CD 

[0 0 0 9] ^f^D3>>D- 52 0 0fci. afc^JAX 
2l0lc<fc0. ynt^ir7W i l 
«AH /U2 1 OtOlBtliTW 1 1 OtCRES 
Em^^^ 3H»i*<3>^««iBU £10 

tf:/n**tm«««2 2 0Trr^ o ^»E«StB^<o 
§OS07 h* PX«a»7 ^ PXM^ 2 4 0t^ 
JzVfto* 7< ^ D3> 2 0 0 i^n-feyf 7 

Kll Ottoman— 9<omgte&&XS*fulL*j'&7 
V-i 1 1 0^5T-f^D3>hD-72 0 O^WttHHf 
^OS&Si, «*B2 3 0fc£Dfr3. 
[0 0 10] AX 2 1 0:fcJ:tf 2 3 0 MBR:/n-fe 

>hP-72 0 O*>50flrett> 7l"f 1 1 0rt<O#S 

*^Dty^i2 0i:Hei:^en5. # 
B*^Pt7*l 2 0F2— SKfeJ— *^**ff-TS. 

2 5ttNOP (No Operation) tSffi£ft£>o 

[ooii] NOP«ffi<oyn-fe-yy-»<z>iBiipttnx S 
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5 

SUSTSS*^ 3-1 9 1 4 8 8 

[0 0 12] 

tt. iHttW»JW^X5rA K*^n -fey if© 

[ooi3] &mm&±vfT&m{k&'2mr 
7u^yvfk&mm'2i*rz>>&m&&z>* b^u «js:/ 

■frfciMlfcbttV*. *<t>7ntf5/*&milLTZ> 

T^S I MD (Single Instruction stream Mult i Data 
s t r earn) MT-^^^^<D imttM9mt# \Z mm~C 

[0014] i-fc, ctoajt^fiisjaaiw^iiB-r^fc* 

(«A«**^U7xy^«IB) ttKfcfl»£bfc 

Mir jv u x a \z^xmz^n-r^^ * 
*u#&«*tabT*3<*:W- (ffl3so*fTau^vo 

[0015] iEffijfeatsoraH^swft-rafcfefc, 
[ooi6] a) mmmm&m mtzs i mdit-^ 

(2) ±B5feR*«IB©x^r^3.-U>^ (V^, ^<o«fc 

5frftm&mn*nffi<&zirt <D^mit (saw 

(4) iE(D-<3)fCjDA, .W«TAT0ltt§0, 
[0 0 17] 



(4) ^OT6-l 1 0 8 5 3 

6 

\z. KT^-r*«^«€«rr5. 

[0 0 18] (1) ^fr^^(^T)^^r)^^o^ 
[0 0 l 9] (2) _hE«RO*a«3ffi»*©«P^S, 1 

^©^n^^A&^-rs^K^-rs. ±E 

asc*§M^Ti-3o^n^^A&#5£*rsp 
[0020] o) ±E»fesnfcaasa3a^Dy5A* 

[0021] (4) ±iB^aA^LS(D^fTi^m^, 

[0022] (5) &mm7u^yvtt\%fflk<omm-? 

n-fey^&«]BR$nay;V--yerifcNOP(No OPer 
ation)tt!l*«K"r*¥SS*"r*. 
[0 0 2 3] (6) ±ENOPttlflSB»l:8^^ ;* 

it? -y >7 p n^^Afcm^T, ±E»ffisnfeft2yaa^ r n 

[0024] (7) ±^MjMm<Dmsmmz^\ ±e 
s&mihh £^>^> (««) * KiBR -r s ^as*-r 

[0 0 2 5] (8) ±E(|3|-*fett»3&:*)Aa«La*tt 
[0 0 2 6] (9) ±&MQi&ls1tMjMkW<D&m&&» 
[0 0 2 7] (10)«»coaiiJ!l3ffiC!>ia*'&*>ii:S, *rfc 

30 ^MMittT, E«-r*#s&^rrs. 

[0 0 2 8] 

[0 0 2 9] (1) *589ifc<fcnfc& ^^>^D^7Ai 
ttBUK:, «*coj.ia«Lay-n^^AS>'X-5 i A«*cE« 
b, Ra»©SMI^o^7AC!)W^ l^S»J6L 

^^f>^p^7A{:^T, ±E»je$nfcAaffl 

40 [0 0 3 0] ^ot, NOP^C07 P n-lr-/lJ-^^^t 
3ffi#5SfT2*lfc<i:bTfc, fe^fetNOPJRSRiO^D-fe 

y*&m*X^Z>fzisb\z, &mt&T\z\ttett\f*. 

[0031] (2) *$&mz&m*. M3iMw<Dmffi£M 

50 [0 0 3 2] tot, K£ (8£Sfc£iIb 
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(5) 

7 

T) , »«*fK*fx*flOfc*M>bT, nmfcXSUBM 
[0 0 3 3] (3) *56WCJ:nH aafflS&«»HI» 

[0 0 3 4] t£oT, ^ftAK^^fe^iiffla Qtfi 
[0 0 3 5] . 

[»KH] -BAT, *«W©*H«H1*»SB2 OK* 

[0 0 3 6] B 1 H**»0-*l«t»tfc»OS I 
MD (Single Instruction s treamMul ti Data stream) 

[0 0 3 7.1 mi KiSHT, 110tt/Dtyf7P 

>hD-7, 3 0 0tt«»c4*fr5 ff -*£tt«-r** 
SE«g& 4 0 0«Y^^na>hD-72 0 0 ^^il 

[0 0 3 8] $Xh3>^»^40 0H WA«*f» 
M^-4 1 0(C^0V<^Dn>hP-^2 0 0<&»ffsBJ 

0 ^^IT, «-^«4 2 0 tCcfc D AflnBttSIB 3 0 0£ 
fcB^atyD-7W 1 1 0 fceDIBTSr— ^CD3S*«* 
fx 5. S> 
[0 0 3 9] 7^f^D3>hP-720 0H x^-r^n 

♦♦2 i ok<£o, yot^itrw 1 1 ocom (m 

u<\LyVTV<i Wt\V? airy » 

-feU-^ M^PS 2 2 0Tfr5 (BITS, ^D-feyU- 

h«^CS£bTffll>S£££(E3ebTl> 
Sfeaftfc, CStNSSR-ff2 2 0T?*UM. 

M«^t briars ^tfc^teTS*. > . ^g&iett ^ 

2 4 OfciBfr^. V<^Da>bn-72 0 0^P 
ty-trTH 1 1 0ioWO5 s — ^<02Sa»tt, Din/D 
out«^2 3 OlCfcOfrS. 
[0 0 4 0] HllC^THl 7j:^tMOS I MD 

4 0, »WEttS«l 4 0(*3Jc»«fibfe*R<7>«F« (« 
OX-f h • ^^EU (IWM) 17 5, ^D-fe^-U-IHcO 50 



*?BH¥6- 1 1 0 8 5 3 

»-&»flgS^"r3*^5/3> • tfX-f h • *^eu (CW 
M) 1 7 0^ft5ii{^^ Cond2 5 OB^ftft 

[0 0 4 1] KT, H2*3i:rXH3}c:J;0**W<D»« 

[0 0 4 2] B2I1 m K^bTcM^nir^lf l 2 

0 co^n v ^i*BO-WT»5. 

[0 0 4 3] 0 2t:*5^ 1 3 0. 1 4 0, 17 5te 

^n^ns i »c^b^«fic^»> mwtmmmm. i wm 

T&£<, 0 2 Ttt, ^0fSBttt«@ 14 0 fcfc^frjftSia* 

n^^A taaaa) £iait-r£o iwmi 7 stcte, 
G8f?*m rtic. *aajaa©*^6b 

(No Operation) 16 56 (NOPflS* 

n^m i 3 o <Dummn&±i$rrz>tfcm. 1 9 0 ^sirr 

b&t^O«j»tt€:Wfet-Si63ai?feS a 

[0 0 4 4] j^t> gmc^bfe^n-? 1 *— h\zm-J 

[0 0 4 5] NOPWtftait T-r^DZl>hn — ^ 
2 0 0)5^A*tfcCS/PS 2 2 0, V-f^Df*H?2 

1 o:fc«fctf«jMBSi 3 o^^ufc77^iii 6 

2tf^ NOPW^&ff-S. ^Jt> ^116 3^1 
NST. »S»116 5l:ffl*t5. 
[0 0 4 6] INST. ftg*116 5H SgiB^l 

6 S^NOPjf^T^^n^V-f ^nn>ho — ^2 0 

^i6i <hbTm*-r^ 0 crfcfc^ kiuhu 3 

0 7?^-r>yD-trX<&HffTSo ) flftlg* l 6 3 a* 
NOP»^©»-&ttJ5WSE*«ifil 4 0^»ttbfea» 
(13 2 Tte, 141-1-141-404^) <£> jti^l 
»<0*^5lt3*aRbJMW*fW«l«©**l 6lt 
ITW^n. £fc, ja«bfc*^a)««&38KO«5 
*U5ti&3Si 9 oizmtj-tZo B2*en iwM^efe 
ffibfc, &3t&mm<DtiLfr$v2&7Fi'tmfrmffim (1 

7 6-179) A>St*oaaifflasa«T5^S*5eT 

m&momxmt. mx\t. ««ii6 9^lt 

*S*«L«*S«#8g»l 3 0KX*lt**«. IW 

^>^I^^D3>hD-72 0 oa*6A*bfc*M8 
*ft «ff*ff=) .2 5 0 &m^z>o 
[0 0 4 7] SSSSUOIt INST, ^ill 

6 5#&Aab&A<fti 6 1 izft^mn&mnv. 

^Din2 3 0€:^bT^i6V-l'^nn>hD— ^2 0 0 
*fctt»«^^U 3 0 0d^A*U «JW8#13 0rt 
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(6) 



1 1 0 8 5 3 



10 



[0 0 4 8] attoaewjewa i ? om 

1 6 4]^&miM*l 3 l©t«tt£flgf5 4 *rssft 

jRu^*«cD*5«5e»* i 9 i £S£gf§p 1 3 o \zm 
[0049] mn^mi 3oit *sh£MJRi 9 nc 

* 1 . NO P^J^g&m 



-frSo Ro&a«T*ofc»^»4aJ!MK*«^*«. 
Mfr&OM^fiiteff 132^LTIWM175C 

[0 0-5 0] Jfcfc, *l* < fctfH4—H7ftffl^T, 0 

[0051] ^IfiNOP fQ£ft&<Dftttl *^TMWm 
JTC&So 
[0 0 5 2] 



A# 


tf5* 


CS/PSHS220 


*-f*nMI«10 




N0PWHM163 , 


0 


* 




1 




NOP 


* ' 


1 


1 


NOP 


0 


0 






1 


1 



[0053] cs/psmn 9*imw i' <z>£^ 
a«. F o' 0t##a«?. 75>fmmz* 1 r 

^NOPS^o NOPWSIgfiffi, ' 0' CDch#V 
-f#OZl>hn — ^20 0 £ CDifr-fr 2 1 0 £5SJRm 

' i' ©t^^jaa&aRS^-rs^tsiRatr 

So 

[0 0 5 4] EI4(CSi»*»l 3 O^Di/^MWS 
asT- B4lC:feV>T, 12 1|j;AMy7 7, 12 2« 30 

fttSMIiBSa-y K 13 2 teiUJSSg, I3 3fi 

VimUiSX?. 13 4^77^^^ 136-1- 
13 6- 2«A7^1/y7^T^ ^fc, 170 

tt^ □ ± v ^ wott-&a«&^-rs^«fBfa*»itt-r s 

fcfcCDS^IgA^ig&^UT&S, 136-1-13 
6-2 *5 £1* 1 7 0 ttiRJB UyX ^133 <D— SB \Zpm 
TS^fcpJtgT&So 13 7~13 9|j:WUTS 40 
So 2 3 0-1, 1 6 9, 19 1l«nfnBf:^tD 
in/Dout, a**flHH. a«©J«5«*-efcS. 2 30 
-2, 131c 132, 1 6 2^n^nS2C^tD 

in/Dout, gtjtes. wm'&om&mmm, 77^1 

[0055] 1^ 5 IC I N S T. ft^SftS 16 5 <D— CT^r 
^To INST. ft)£g63ffi 1 6 5 «, NOP*j5£femm 
^16 3^' 0' ^t^7^^Da>hn-72 00^ 
£ A* bfcv< * ni*Hr 2 10 £?BIKgl* 1 3 0 MWR 
<D$t<$ 1 6 1 £ LTttlMS. 50 



* : K > h^7 
[0 0 5 6] NOPfijmi^l6 3r 1' <DL^ 
«SBfE««»l 4 0^f > lMa7 p D^7A 14 1- 
1-14 1 -40>*a>S l^^a^bSE*SPl 3 0$f 

<omm i 6 4 siR^^j^ti i 9 o \zmti-rz> e 

H51?ttSt»SI*l 3 0mffl0)*«l 6 1 £^CD££ 
a*U&**Ott«l 6 4tl/t«fflbTU5, 
tt, I WM 17 5 Sfl»tfJ ftiajfilO*^ £ 
L $ StkTSJMWS ffi 1 7 6-1 7 9^5 £<0 

€a«T*3^*»fe)tr*. to«©jfcfc«KL m^i 

6 9 ^^LT^l^Hfi^itlM 1 3 0 ICATJbT 

wje-r So fi^fitfit s 1 7 6 - 1 7 9 cd * <D&±mm 

5TI1 LfcUyx^te' 1' £t5/hl 

[0 0 5 7] [§3 6 \Z. M!R<Df&&m&fcm 1 9 0 ©— « 
*^ff-T^€?fc*o&#^<0««2 3 0i:a«b>t#^l 

6 4 &jfc«u -at^a^s i 9 i tzm* i ■ £ 
as^o ^-^<z>*§-£' o' ^m^rs. m^mi 9 ico 

lit j^s^mtbTmmigpi 3 0fcm*Stl*. * 

&, atffne^ 131 *mm& 192 ^Lttom^ 

So 3>Al/-^ 1 9 5CD#t>DtCALU$fflViSCli 

t>pjie-ca5s a a«?©«sfls»3i 1 9 0 (n>^i/- 

* 1 9 5) tt, St£«« 130 £/BV>T*>^PJtrCi& 
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11 

[0058] m7\zm*m (iwm) mmmm<o—m& 

^To m 7 Ttt, tRffSS 13 0 £>-gBT&£fHliL2§ 1 
3 2 136-1 — 136-2 ftffl 

^Tm^fiftKR^SMft^LTv**. u^x* 1 3 6 
-Ul3 6- 2l;IJm 0<a<l, KbSftf: 

1 9 oa^AALfctfsieni 9 o"' ot* 

Ht, — 3 6-ltC»Jfi3ttT^5« 

ftS&A'X 138^137 ft4M>T*J*B 13 2 ^A^J 
U SBMS*ft/1* 1 3 9 ZlfrVX I WM 17 5 Ictefft 
T*o «SJB*1 9 1 <Z>«^' i' V>?X^ 
136-2 £ttffl3*rrb»5ttb tfi^fit Wift^tl^ 
nftg&AA 1 3 8 i 1 3 7 S^LTiSg 13 2 JCA* 
U K)NURftrCX 1 3 9 S^LT I WM 1 7 5 fctelfi 

[0 0 5 9] H8 3^&B-1 3^J:D^2C0^^J 

[0 0 6 0] H8J4^-f >7n*f5JxtmZ£.Aj£ : atfL 

[0 0 6 1] @8iC43^T, l3 0tt»JHB», 140 

n s t. ft5tl&S> 1 1 3 3tt85J(jfe**-«fttfc»*A 

[0 0 6 2] Inst. 6 5H NOPflg 

^16 3^NOP»I^ ^^Dn>bD-7 

2 0 0^ S A^ LfcT-f * Dlfr4? 2 10 tC&*_T, jf^r 
CttStl 4 0*>SA*Lfc^«l31&*fT-rS, 02 
*itKH3^Lfc«LSt©a^e. ^-f>^n^7A 

L ft: Ai&»9 

**aisacoa^6Lss^"ra*«f»« (iwm) i 
[0 0 6 3] a»sg^i 3oiaDj!iisnfeiMi 

©iRSWl visionary register 1 1 3 3lC»jBSn, jS 

ft«i^mnit ^^>yptxT^^n^o vi 

sionary register 1 1 3 3 fRcfro&fc* *v>flj« 

fr>flra#>5H9lft GSSO T£o visionary register 1 1 

3 311 ^J^^MtfcIMUfS^^^-tt 

[0 0 6 4] B9tt* ±BA3&na«*ftiaisosTz: 

[0 0 6 5] 09K*5v>T* 9 10«^>yPtX*C 



(7) ^^6- 1 1 0 8 5 3 

12 

A7a9 i i*t>tfc3eai»tt»i (r;p=f 

[0 0 6 6] NOPOi^l BBrElftSBl 4 0 ftO 
I^IMI©^^^ ir>ft7>^A£»#JU A^J 

5&M319 5 1 ft*fT"T* (9 3 0) . mfTteMk&Zim 
«Ufc^a»31«»9 3 1 ttVisionary Memory 9 7 0(1 

70 [0 0 6 7] Visionary Memory 9 7 0 K:te^Lfc||fT*g 

; X-K?-*? 971i It, ^HFrlBtS^g 140* $mtz 

S*T?CD^iiffl3ao>/- ^>79 7 2 ftSff£feJii2^31 
t LTB/JfBttSB 1 4 0 JcSft-T 
^ [0 0 6 8] 01 1 ICg#W&ft&ffiJl»»<DMft5i* 
To Bl ITU IMloaJMtl/TJtfftM, 

fcX**6*B. *B*sx*ft«fc»:*a»atur 
»#bT^<*nft^bTvia. 

[0 0 6 9] MtAi6l«tLT, ^>^^»^*t># 

atosir (T^syRfta*^^*) tv^ataftfr 
30 %>o — aoaajflUMbt^sn*. 

[0 0 7 0] 0 9 .EMlO^O^r^i: 

O&tf) SlttfT?**. — SOGenetic Algorithm Gft 

[0 0 7 1] ^l:, HI 2&&X*^2 fc£DYisionary 
40 MemorylCttift-rsW*©— fcfft^f. 01211 Vision 
ary ProcesstDB»0*llft^bTv^S. 131 2TH M 

ms\ZXi3 1 1 ft#^/ta/ s l£fc«s 2 5r3[Hl^D 
r l~r 4©JRflt»*t»6nfcC:i:ft^LT 

[0 0 7 2] ^2H ±mmi 2\ZttJfcl,T. Visionar 
y Memoryfc»i|frrsffiP*<0— Wft^UTV^S. 
[0 0 7 3] 
[S2] 

50 
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(8) 
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Summary 



(57) [Abstract] 

[Elements of the Invention] In the parallel computer system which has the 
microcontroller 200 which controls the processor array 110 which consists of two or 
more element processors 120, and the processor array 110, the result performed 
now has at least one for the program for chance [ that it does not know whether it 
will be helpful in the future ] processing, and performs [ any / one ] the program for 
prospective processing at least among two or more element processors 120. 
[Effect] (1) Improvement in an operating ratio, and (2) Automation of the scheduling 
(what prospective processing is performed when?) of prospective processing, and (3) 
Self-acquisition of prospective processing to indispensable new prospective 
processing, and (4) The above (1) In addition to - (3), offer of added value of 
shortening of TAT etc. is realizable. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The parallel computer system by which the result performed now is 
characterized by having at least one for the program for chance [ that it does not 
know whether it will be helpful in the future ] processing, and performing the 
program for the above-mentioned prospective processing by any one at least among 
two or more above-mentioned processors in the parallel computer system which has 
the controller which controls the array which consists of two or more processors, 
and the array concerned. 
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[Claim 2] The parallel computer system according to claim 1 characterized by having 
a processing determination means to specify the program for one prospective 
processing, out of the program for two or more above-mentioned prospective 
processings. 

[Claim 3] The parallel computer system according to claim 2 which has a means 
which consists of each above-mentioned processor or two or more processors to 
judge specific conditions for every group, changes to a main program according to 
the specific condition, and is smoothly characterized for making into a processing 
object the program for chance [ that above-mentioned specification was carried 
out ] processing by things with the feature. 

[Claim 4] The above-mentioned specific conditions are a parallel computer system 
according to claim 3 characterized by being an NOP (No OPeration) instruction. 
[Claim 5] The parallel computer system according to claim 2 or 3 characterized by 
having an operation means for performing the program for chance [ that above- 
mentioned specification was carried out ] processing. 

[Claim 6] The parallel computer system according to claim 5 characterized by having 
an evaluation means to evaluate the result by which the operation was carried out 
[ above-mentioned ] in accordance with specific criteria. 
[Claim 7] A processing determination means to specify the program for one 
prospective processing is a parallel computer system according to claim 2 
characterized by specifying the program for prospective processing using a table of 
random numbers out of the program for two or more above-mentioned prospective 
processings. 

[Claim 8] The above-mentioned table of random numbers is a parallel computer 
system according to claim 7 characterized by realizing using a pseudo-random 
binary sequence counter. 

[Claim 9] A processing determination means to specify the program for one 
prospective processing is a parallel computer system according to claim 2 
characterized by specifying the program for the prospective processing which has 
the reliability information corresponding to each prospective processing, and should 
be performed based on reliability information out of the program for two or more 
above-mentioned prospective processings. 

[Claim 10] The parallel computer system according to claim 9 characterized by 
having a means to update the reliability information corresponding to each above- 
mentioned prospective processing in online (operation) according to the above- 
mentioned evaluation means. 

[Claim 11] The parallel computer system according to claim 5 characterized by 
having a means to memorize the result by which the operation was carried out 
[ above-mentioned ], and having a means to choose the result which searches the 
prospective processing result concerned and follows specific criteria. 
[Claim 1 2] The information stored in a means to memorize the above-mentioned 
prospective processing result is a parallel computer system according to claim 1 1 
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characterized by adding and storing the labeling information for making reference 
easy etc. in the result of an operation. 

[Claim 13] The operation means for performing the program by which specification 
was carried out [ above-mentioned ] is a parallel computer system according to 
claim 5 characterized by utilizing and performing the element processor of an NOP 
(No OPeration) state. 

[Claim 14] The parallel computer system according to claim 1 characterized by 
applying to games and interactive-mode computers, such as the game of go, shogi, 
etc. to which the reply which processing advances and can be chosen by dialogic 
operation is restricted beforehand, supposing processing in which a reply of himself 
of a degree is beforehand prepared to the reply of some partners expected as the 
above-mentioned prospective processing. 

[Claim 1 5] The parallel computer system according to claim 1 characterized by 
applying to a neuro computer and the improvement in reliability of a super parallel 
computer as the above-mentioned prospective processing supposing the online self- 
test of the NOP section. 

[Claim 16] The parallel computer system according to claim 15 characterized by 
having the board which is a failure unit, a chip, or the function to separate a 
processor from a parallel computer system automatically (self-repair) when failure is 
detected as a result of the above-mentioned test. 

[Claim 17] A means to separate the above-mentioned failure unit from a parallel 
computer system automatically (sel^repair) is a parallel computer system according 
to claim 16 characterized by realizing by rewriting the value of the memory which 
memorizes the bond strength between processors. 

[Claim 18] The parallel computer system according to claim 1 characterized by 
applying to TAT shortening of reference processing as the above-mentioned 
prospective processing supposing the final processing (or reference result) in 
reference processing. 

[Claim 1 9] The parallel computer system according to claim 1 characterized by 
applying to dangerous precognition or risk aversion supposing the processing which 
may take place in the processing accompanied by risk as the above-mentioned 
prospective processing in the future. 

[Claim 20] The parallel computer system according to claim 1 characterized by 
applying to the protein synthesis which suited the purpose as the above-mentioned 
prospective processing supposing the data expressing amino acid or amino acid. 
[Claim 21] the parallel computer system according to claim 1 characterized by it 
being alike and applying to narrowing down the gene which suited the purpose as the 
above-mentioned prospective processing supposing the data expressing a gene or a 
gene 

[Claim 22] The parallel computer system according to claim 1 characterized by 
having a means to acquire a new program autonomously based on the program for 
the above-mentioned prospective processing. 
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[Claim 23] A means acquire a new program autonomously based on the program for 
the above-mentioned prospective processing is a parallel computer system 
according to claim 22 characterized by realizing by storing in storage by considering 
as a new program suite-of^programs doubling for the above-mentioned prospective 
processing until it obtains the result with which the specific criteria are filled, as a 
result of repeating the program for the above-mentioned prospective processing two 
or more times. 

[Claim 24] The processor characterized by making into a processing object at least 
one data with which effectiveness is not necessarily guaranteed in the processor 
aiming at predetermined control or predetermined initial value determination. 
[Claim 25] the account of a top — the processor according to claim 24 
characterized by having a means to memorize at least one data with which 
effectiveness is not necessarily guaranteed 

[Claim 26] the account of a top — the processor according to claim 24 
characterized by at least one data with which effectiveness is not necessarily 
guaranteed being a user specification value last time in the same environmental 
condition 

[Claim 27] As the above-mentioned environmental condition, at least one in a day of 
the week is a room temperature, humidity, time, and a processor according to claim 
26 characterized by containing. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] Generally this invention relates to parallel computer systems, 
such as a super parallel computer which consists of two or more processors. It is 
related with the composition of the operation of the super parallel computer for 
corresponding to information processing more complicated in a detail, and an 
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element processor. 

[0002] this invention is applicable also to a neuro computer. Moreover, it can use 

also as a microprocessor simple substance. 

[0003] 

[Description of the Prior Art] A traditional computer system inputs a single 
instruction stream from program memory, and consists of processors of a simple 
substance which execute one instruction at a time. This is known as uniprocessor 
architecture (the von Neumann type architecture) one by one. 
[0004] As the one technique of the improvement in the speed in uniprocessor 
architecture, the instruction prefetch (prefetch of instruction) function is indicated 
by for example, 68000 microcomputers (Maruzen, the March, 1983 issue, P.19-20) 
one by one. The easy register composition for realizing this function is shown in 
drawing 18 . 

[0005] In drawing 18 , the instruction code under present execution is moved to IRD 
(Instruction Decoder)810 through a signal line 821, after being set to IR 
(Instruction Register)820 and decoding an instruction. If an instruction is moved to 
IRD810, from IRC (Inst-ruction Cashe)830, through a signal line 831, the instruction 
executed next will be moved to IR820, and will wait for the start of decoding. The 
first word of the instruction executed next is respectively set to IR820 and IRC830 
in principle. The extension from the 2nd word of an instruction is set to EDB (Entry 
Data Bus)840. Thus, it is possible by having a special register for prefetch to take in 
advance and (read-out from memory) carry out the whole instruction executed next 
or a part, and to save instruction fetch time in execution. 

[0006] however, the above — the calculation speed and the throughput which a user 
desires are no longer acquired only by the improvement in a performance of the 
uniprocessor in a traditional computer system The parallel computer (super parallel 
computer) system which realizes improvement in the speed by carrying out parallel 
execution of many element processors as this cure has attracted attention. As an 
example, the system configuration outline of the connection machine of sinking 
MASHINZU indicated by JP,60-84661 ,A is shown in drawing 17 . 
[0007] In drawing 17 , it is the processor from which 1 10 constitutes a processor 
array and 120 constitutes a processor array. The microcontroller by which 200 
controls a processor array, the external storage which stores the data which need 
300 for an operation, and 400 are host computers which control a microcontroller 
200. 

[0008] A host computer 400 is a general purpose computer like the VAX computer 
of DEC (Digital Equipment Corp.) manufacture for example, marketed, and directs a 
start of operation and end of a microcontroller 200 with a control signal 410. Data 
are transmitted [ moreover, ] and received between external storage 300 or the 
processor array 110 by the signal line 420 through a microcontroller 200. 
[0009] A microcontroller 200 controls the processor array 1 10 by the parallel bus 
210. For example, one circuit in a bus 210 gives a RESET signal to an array 110, 
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three circuits take out a timing signal, and the remaining circuits are used for 
transfer of an instruction. The target chip and processor are performed by the signal 
line 220. An address signal 240 performs address information for reading/writing to 
external storage. A signal line 230 performs transmission and reception of the data 
between a microcontroller 200 and the processor array 1 10, and the notice of the 
status information from the processor array 1 10 to a microcontroller 200. 
[0010] Buses 210 and 230 are connected in parallel with each element processor 
120. Consequently, the signal from a microcontroller 200 is simultaneously given to 
each element processor 120 in an array 110. That is, each element processor 120 
executes the same instructipn at once. When you do not need all processors, the 
surplus processor 125 will be in an NOP (No OPeration) state. 
[001 1] The increase in the number of processors of an NOP state leads to the fall 
of cost performance. Therefore, the technology which will assign a load if NOP 
continues beyond the task (load) allocation technology that lessens the processor of 
an NOP state as much as possible, for example, a fixed period, is indicated by JP,3~ 
191488,Aetc. 
[0012] 

[Problem(s) to be Solved by the Invention] In order to correspond to a general more 
large-scale problem or more complicated information processing, it is necessary to 
make the number of the element processors which constitute a super parallel 
computer system increase. 

[0013] When raising the degree of parallel and realizing improvement in the speed, it 
is necessary to make the number of processors increase. However, depending on an 
application program, all the processors in a system are not necessarily needed. 
Moreover, at the time of the subprogram (task) execution which constitutes a main 
program, a part of element processor which a main program needs is used. That is, 
the trouble that an operating ratio falls (the rate of the processor of an NOP state 
increases) exists with the increase in the number of processors which constitutes a 
system from above-mentioned conventional technology. This inclination is 
remarkable in especially the parallel computer of SIMD (Single Instruction stream 
Multi Data stream) type architecture by which all processors execute the same 
instruction at once. 

[0014] Moreover, although it is thought that the read-ahead function (function to 
perform beforehand prospective processing (processing which may be helpful later 
supposing it carries out or, although it may not be helpful) in preparation for the 
function or future which predicts previous movement) which human being has is 
effective in order to correspond to more complicated information processing The 
above-mentioned conventional technology (for example, instruction prefetch 
function) is (not carrying out execution of processing) as the instruction which 
should next be executed in the already decided processing algorithm is beforehand 
read from memory, and it cannot respond to the read-ahead function which human 
being has enough. In order to realize a read-ahead function in the above-mentioned 
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conventional technology, people need to consider what read-ahead function is 
performed when, and it is necessary to write a main program. That is, an algorithm 
including the scheduling of a read-ahead function needs to be inquired, and a burden 
is large, every [ moreover, ] application program — the above-mentioned scheduling 

— it is necessary to re-evaluate — a programming man day — large — increasing - 

- a bug — the trouble that the probability of occurrence also becomes large exists 
[001 5] In order to solve the trouble of the above-mentioned conventional technology, 
it aims at (1) - (4) shown below in this invention. 

[0016] (1) Improvement in the operating ratio of a super parallel computer 
(especially SIMD type architecture) (2) Automation of the scheduling (what read- 
ahead function is performed when?) of the above-mentioned read-ahead function 
(self-formation) 

(3) Self-acquisition of prospective processing to indispensable new prospective 
processing (4) The above (1) It adds to - (3), for example, is offer [0017] of added 
value of shortening of TAT etc. 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, it 
has the solution means shown below. 

[0018] (1) It has a means to memorize two or more programs (prospective 
processing) which are not understood whether an execution result is helpful (later) 
apart from a main program. 

[001 9] (2) It has a means to specify one program, out of two or more above- 
mentioned prospective processing objects. For example, it has the information 
(weight value) which shows each external condition (execution condition) of every to 
the probability of each prospective processing to the above-mentioned prospective 
processing, and one program is specified according to weight value information. Or 
one program is specified using a table of random numbers. 
[0020] (3) It has an operation means for performing a chance [ that above- 
mentioned specification was carried out ] processing program. 

[0021] (4) It has a means to evaluate the execution result of the above-mentioned 
prospective processing in accordance with specific criteria. 

[0022] (5) It has a means which consists of each element processor or two or more 
element processors to judge an NOP (No OPeration) state for every group. 
[0023] (6) According to the above-mentioned NOP state judging result, it changes to 
a main program and has a means to perform a chance [ that above-mentioned 
specification was carried out ] processing program. 

[0024] (7) According to the evaluation result of the above-mentioned prospective 
processing, it has a means to update the above-mentioned weight value information 
in online (operation). 

[0025] (8) it has the means which repeats the above-mentioned (the same — or it 
differs) prospective processing two or more times 

[0026] (9) It has a means to memorize the career of the prospective processing 
repeated the account of a top. 
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[0027] (10) It has a means to memorize the combination of two or more prospective 

processings as new prospective processing. 

[0028] 

[Function] The operation shown below is obtained by the above-mentioned problem- 
solving means. 

[0029] (1) After according to this invention memorizing two or more prospective 
processing programs in the system and specifying one out of two or more of these 
prospective processing programs apart from a main program, change to a main 
program in an NOP state in each element processor, and an operation of a chance 
[ that above-mentioned specification was carried out ] processing program is 
possible. 

[0030] Therefore, an operating ratio improves by utilizing the processor of an NOP 
state for execution of prospective processing. If suitable prospective processing is 
performed, for example in reference processing etc., it will lead to shortening of TAT. 
Moreover, though invalid prospective processing is performed, since the processor 
of an NOP state is used from the first, it does not become degradation. 
[0031] (2) According to this invention, evaluate the execution result of prospective 
processing in accordance with specific criteria, and update in online the information 
(weight value) which shows each external condition (execution condition) of every to 
the probability of each prospective processing according to this evaluation result. 
[0032] Therefore, as it uses (letting experience pass), self-growth is more possible 
so that exact prospective processing may be chosen corresponding to an external 
condition (execution condition). 

[0033] (3) As a result of repeating prospective processing two or more times, when 
an effective solution (convergence solution) is acquired according to this invention, 
combination of a series of prospective processings performed by the time it 
acquired the effective solution (convergence solution) can be considered as new 
prospective processing, and can be used. 

[0034] Therefore, self-acquisition of new prospective processing (a certain initial 
state, flow of a series of prospective processings in which an effective solution 
(convergence solution) is given to a certain input data (put together)) is possible 
combining the prospective processing (hereditary element) which human being gave 
beforehand. 
[0035] 

[Example] Hereafter, drawing 20 explains the example of this invention from drawing 
1 . 

[0036] Drawing 1 is the system configuration view of the super parallel computer of 
the SIMD (Single Instruction streamMuIti Data stream) type architecture for one 
example of this invention being shown. 

[0037] In drawing 1 , it is the processor from which 1 10 constitutes a processor 
array and 120 constitutes a processor array. The microcontroller by which 200 
controls a processor array, the external storage which stores the data which need 
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300 for an operation, and 400 are host computers which control a microcontroller 
200. 

[0038] A host computer 400 directs a start of operation and end of a microcontroller 
200 with a control signal 410. Data are transmitted [ moreover, ] and received 
between external storage 300 or the processor array 1 10 by the signal line 420 
through a microcontroller 200. 

[0039] A microcontroller 200 controls the processor array 1 10 by microinstruction 
210 (for example, specification of a calculation function). Chip select signal CS and 
the processor selection signal PS 220 perform target chip (a part of processor array 
or processor array) and processor (at drawing 1 , since it assumes using a part of 
processor selection signal PS (for example, several bits high order) as chip select 
signal CS, CS and NS are expressed with the same signal 220.). Realizing as another 
signal is also possible. . An address signal 240 performs address information for 
reading/writing to external storage. The Din/Dout signal 230 performs transmission 
and reception of the data between a microcontroller 200 and the processor array 
110. 

[0040] The difference from the conventional SIMD type super parallel computer 
shown in drawing 1 7 in drawing 1 is in the point of having the instruction weight 
memory (IWM) 175 which shows the reliability of two or more information (for 
example, program) stored in [ other than the computing-element group 1 30 ] the 
partial storage 140 and the partial storage 140 as an element which constitutes a 
processor 120, and the connection weight memory (CWM) 170 which shows the bond 
strength between processors. Cond250 is an external condition (or execution 
condition), and serves as a pointer of IWM175. 

[0041] Hereafter, drawing 2 and drawing 3 show the feature of this invention. 
[0042] Drawing 2 is an example of the block block diagram of the element processor 
1 20 shown in drawing 1 . 

[0043] In drawing 2 , 130, 140, and 175 are the computing-element group and partial 
storage which were shown in drawing 1 , and IWM, respectively. In drawing 2 , two or 
more programs (prospective processing) for which the partial storage 140 does not 
necessarily understand [ whether it is helpful (later) ] an execution result are 
memorized. The information (weight value) which shows the probability of each 
prospective processing is stored in each external condition (execution condition) of 
every at IWM175. The logic in which 166 generates NOP (No OPeration) judging logic, 
and 165 generates the control signal of the computing-element group 130 (on basis 
[ information / from IWM / NOP judging logic, partial storage, and ]), and 190 are 
logic which judges the effectiveness of the executed instruction. 
[0044] The characteristic movement of the processor hereafter shown in drawing 2 
based on the flow chart shown in drawing 3 is shown. 

[0045] NOP judging logic performs the flag information 162 to the NOP judging 
inputted from CS/PS220, the microinstruction 210, and the computing-element 
group 130 which were inputted from the microcontroller 200. Moreover, the judgment 
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result 163 is outputted to the INST, decision logic 165. 

[0046] The INST, decision logic 165 will output the microinstruction 210 inputted 
from the microcontroller 200 as instruction 161 for computing-element group control, 
if the judgment results 163 are not NOP directions. (That is, a main process is 
performed by the computing-element group 130.) When the judgment results 163 are 
NOP directions, one is chosen from prospective processings of the plurality 
( drawing 2 141- 1-141 four of -4) stored in the partial storage 140, and it outputs 
as instruction 161 for computing-element group control. Moreover, the information 
on the selected instruction is outputted to the success-oi^failure judging logic 190 
of selection. In drawing 2 , it is determined which prospective processing is chosen 
from the weight value information (176-179) which shows the probability of each 
prospective processing read from IWM. The maximum of a weight value inputs and 
asks the computing-element group 130 for each weight value information through a 
signal line 1 69. The initial value of IWM is given to (it is random) with a table of 
random numbers. Or it has an intention and people determine. The pointer of IWM 
uses the external condition (execution condition) 250 inputted from the 
microcontroller 200. 

[0047] The computing-element group 130 stores in storage, such as a register, as a 
result of performing an operation according to the instruction 161 inputted from the 
INST, decision logic 165 (and selected prospective processing information). Data 
required for an operation are beforehand inputted from a microcontroller 200 or 
external memory 300 through Din230, and are stored in the storage in the 
computing-element group 1 30. 

[0048] In the success-oi^failure judging logic 190 of selection, the effectiveness of 
the result of an operation 131 is judged from the information 230 on the instruction 
which should originally have been executed, and the selected instruction 1 64, for 
example. When effective, it transmits to other processors etc. through a signal line 
192, and the result of an operation is used by the main process. Moreover, the 
success-or-failure judging result 191 of the selected instruction is outputted to the 
computing-element group 130. 

[0049] The computing-element group 1 30 updates the weight value information 
corresponding to the selected instruction according to the success-or-failure 
judging result 191. For example, a weight value is made to increase when it is the 
right selection. A weight value is decreased when it is the mistaken selection. The 
weight value after updating is stored in IWM175 through a signal line 132. 
[0050] Next, the detail of the component of an element processor shown in drawing 
2 is shown using Table 1 and drawing 4 - drawing 7 . 

[0051] Table 1 is the table of truth value showing the detail of NOP judging logic. 

[0052] 

[Table 1] 
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* 




1 




NOP 
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1 
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NOP 
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0 
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1 



[0053] A CS/PS signal is un-choosing f when a signal value is T and it is selection 
and '0'. Flag signals are NOP directions at the time of 'V. An NOP judging result 
signal means carrying out the selection directions of the prospective processing for 
the instruction 210 from a microcontroller 200 at selection directions and the time 
of T at the time of '0'. 

[0054] The example of block composition of the computing-element group 130 is 
shown in drawing 4 . In drawing 4,121 is an input buffer, 122 is an output buffer, and 
it has the function to store temporarily the data inputted from other element 
processors, respectively, and the data outputted to other element processors. For 
an arithmetic logic unit with shifter ability, and 132, as for a general-purpose register 
and 134, a multiplier and 133 are [ 131 / a flag register and 136-1 to 136-2 ] 
parameter registers. Moreover, 1 70 is memory in which rewriting for storing the 
weight value information which shows the bond strength between processors is 
possible. It reaches 136-1-136-2 and 170 can also be assigned to a part of general- 
purpose register 133. 137-139 are internal buses. 230-1,169,191 is Din/Dout and the 
weight value information which are shown in drawing, and as a result of [ of 
selection ] success or failure, respectively. 230-2,131. 132 and 162 are Din/Dout 
shown in drawing 2 , the result of an operation, the weight value information after 
updating, and flag information, respectively. 

[0055] An example of the INST, decision logic 1 65 is shown in drawing 5 . The INST, 
decision logic 165 outputs the microinstruction 210 inputted from the 
microcontroller 200 as instruction 161 for computing-element group 130 control, 
when the NOP judging result signal 163 is '0\ 

[0056] When the NOP judging result signal 163 is T, one is chosen from the partial 
storage 140 to the prospective processing programs 141-1 to 141-4, and it outputs 
as instruction 161 for computing-element group 130 control. Moreover, the 
information 164 on the selected instruction is outputted to the success-or-failure 
judging logic 190 of selection. In drawing 5 , it has diverted as information 164 on the 
instruction which chose the instruction 161 for computing-element group 130 
control as it was. In drawing 5 , it is determined which prospective processing is 
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chosen from the weight value information 176-179 which shows the probability of 
each prospective processing read from IWM175. The maximum of a weight value 
inputs and asks the computing-element group 130 for each weight value information 
through a signal line 169. For example, the difference of two weight values is 
searched for using ALU in the computing-element group shown in drawing 4 , and a 
result judges size by positive or negative. A result will be registered into the 
maximum register 168 if the maximum in the weight value information 176-179 is 
obtained. T is set to the register corresponding to maximum in drawing 5 . 
[0057] An example of the success-or^failure judging logic 1 90 of selection is shown 
in drawing 6 . The selected instruction 1 64 is compared with the information 230 on 
the instruction which 195 is a comparator and should originally have been executed 
in drawing 6 , and when in agreement, valueT is outputted to a signal line 191. '0' is 
outputted when inharmonious. The value of a signal line 191 is outputted to the 
computing-element group 130 as a success-or-failure result. Moreover, it is used as 
a signal which controls whether the result of an operation 131 is transmitted to 
other element processors through a signal line 192. It is also possible to use ALU 
instead of a comparator 1 95. The success-or-failure judging logic 1 90 (comparator 
195) of selection is realizable even if it uses the computing-element group 130. 
[0058] An example of a weight value (IWM) update process is shown in drawing 7 . 
Drawing 7 shows the example which updates a weight value using the multiplier 132 
and the parameter register 136-1 to 136-2 which are a part of computing-element 
group 130. The values a and b with which 0< a<1 and Kb are filled are beforehand 
stored in a register 136-1 and 136-2, respectively. They are the value a stored in 
the parameter register 136-1 when the value of the success-or-failure result 191 
inputted from the success-or-failure judging logic 190 of selection is '0', and a 
weight value corresponding to the selected prospective processing. Wi is inputted 
into a multiplier 132 through the internal buses 138 and 137, respectively, and the 
result of an operation is stored in IWM1 75 through a bus 1 39. It is the value b and 
weight value which are stored in the register 136-2 when the value of the success- 
or-failure result 191 is T. Wi is inputted into a multiplier 132 through the internal 
buses 138 and 137, respectively, and the result of an operation is stored in IWM175 
through a bus 1 39. 

[0059] Next, drawing 1 3 shows the 2nd example from drawing 8 . 

[0060] A main program is an example of the block block diagram for performing 

processing which drawing 8 almost became independent of. 

[0061] It is the storage in which rewriting for the partial storage for 130 storing a 
computing-element group and 140 storing prospective processing and 165 storing an 
Inst, decision logic in drawing 8 , and 1 1 33 storing the result of an operation 
temporarily is possible. 

[0062] When the NOP judging results 163 are NOP directions, the Inst, decision logic 
165 changes to the microinstruction 210 inputted from the microcontroller 200, and 
performs prospective processing inputted from the partial storage 140. Since most 
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main programs assume the independent prospective processing, the difference from 
the processing shown by drawing 2 and drawing 3 is in the point which did not have 
the weight value information (IWM) 175 which shows the probability of each 
prospective processing, but has chosen at random the prospective processing which 
should be performed using a table of random numbers or a pseudo-random binary 
sequence counter. 

[0063] The result of chance [ of having been processed by the computing-element 
group 130 ] processing is stored in visionary registerl 1 33, and is searched with 
suitable timing. If effective information by chance exists as a result of reference, it 
will be utilized by the main process. If visionary registerl 133 fills, it will delete from 
old information (oblivion). Or it deletes from the information that access frequency is 
low (oblivion). If visionary registerl 133 uses as a search key the prospective 
processing information chosen, for example and it carries out label attachment, it is 
effective in high-speed reference. 

[0064] Drawing 9 shows the model which gains new prospective processing 
autonomously by repeating the above-mentioned prospective processing two or 
more times. The autonomous prospective processing acquisition which shows in 
drawing 9 hereafter based on the flow chart shown in drawing 10 is shown. 
[0065] drawing 9 — setting — 910 — a main process — it is — processing 
(program which the algorithm has decided) usually finite based on an input 91 1 — 
carrying out — a result — 91 2 — outputting . 

[0066] Selected prospective processing 951 is performed, choosing one at random 
out of two or more prospective processings in the partial storage 140 in the case of 
NOP, and using input data 91 1 if needed (930). An execution result and the selected 
prospective processing information 931 are stored in Visionary Memory970. 
[0067] When the execution result stored in Visionary Memory970 is not a regular 
solution or an effective solution, by making this solution into the new input data 971, 
from the partial storage 140, one, new prospective processing is chosen at random 
and performed. Or prospective processing chosen previously is performed again. The 
above processing is repeated during a fixed period. If a regular solution or an 
effective solution is acquired by chance while repeating during a fixed period, the 
solution will be used by the main process. Moreover, it registers with the partial 
storage 140 by considering the sequence 972 of prospective processing until it 
acquires a regular solution (or effective solution) as new prospective processing. 
[0068] The example of autonomous prospective processing acquisition is shown in 
drawing 1 1 . By drawing 1 1 , a character is given as initial value of prospective 
processing, and the flow which gains the text from the word and the word as new 
prospective processing is gradually shown from the character, making into a 
performance index the knowledge acquired by the main process. 
[0069] Protein synthesis is also considered as same application. Amino acid can be 
considered as prospective processing, processing in which prospective processing is 
repeated (amino acid is combined) can be performed, and the combination of the 
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amino acid which forms the protein suitable for the purpose (evaluation function 
given from the outside) can be acquired. It is considered a kind of self-organizing. 
[0070] Drawing 9 can also be considered to be the narrowing-down model of 
prospective processing again. For example, a gene is considered as prospective 
processing, prospective processing'is repeated (/a gene is rearranged — combine) - 
- — processing to say can be performed and it can leave only chance [ of suiting 
the purpose (for example, error criteria, such as a high nutrition strong against a 
pest, and safety) ] processing (a gene or a gene should put together) (it narrows 
down) It is considered a kind of Genetic Algorithm (genetic algorithm). 
[0071] Next, an example of the information stored in Visionary Memory by drawing 
1 2 and Table 2 is shown. Drawing 1 2 shows the example of changes of Visionary 
Process. By drawing 12 , after considering only two, s1 and s2, as prospective 
processing, giving an input i1 to an initial state S and repeating s1 or s2 3 times, it is 
shown that the convergence solution of r1-r4 was acquired. 
[0072] Table 2 shows an example of the information stored in Visionary Memory 
corresponding to above-mentioned drawing 1 2 . 
[0073] 
[Table 2] 
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[0074] For example, changes 000 (namely, prospective processings s1, s1, and s1) 
are performed, and the party eye of Table 2 shows that the convergence solution r1 
was acquired as a result, after an input i1 is given to an initial state S. 
[0075] It means that Visionary Memory is searched with suitable timing and new 
prospective processing was gained by registering the changes (sequence of 
prospective processing) corresponding to the convergence solution into the partial 
storage 140. 

[0076] Drawing 13 is the modification of the autonomous prospective processing 
acquisition model which shows in drawing 9 . Supposing the case where the 
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prospective processing which considered a main process and causal relation a 
certain grade shown by drawing 2 by drawing 13 , and chance [ of hardly considering 
a relation with the main process shown by drawing 8 ] processing live together, the 
former is called prospective processing and the latter is called imaginary processing. 
[0077] drawing 13 — setting — 910 — a main process — it is — processing 
(program which the algorithm has decided) usually finite based on an input 91 1 — 
carrying out — a result — 912 — outputting . 

[0078] Selected prospective processing 951 is performed, choosing one at random 
out of two or more prospective processings in the partial storage 140-1 in the case 
of NOP, and using input data 91 1 if needed (920). An execution result and the 
selected prospective processing information 921 are stored in Specurative . 
Memory960. 

[0079] When the execution result stored in Specurative Memory960 is not a regular 
solution or an effective solution, by making this solution into the new input data 961, 
from the partial storage 140-1, one, new prospective processing is chosen at 
random and performed. Or prospective processing chosen previously is performed 
again. The above processing is repeated during a fixed period. If a regular solution or 
an effective solution is acquired by chance while repeating during a fixed period, the 
solution will be used by the main process 910. Moreover, it registers with the partial 
storage 140-1 by considering the sequence 962 of prospective processing until it 
acquires a regular solution (or effective solution) as new prospective processing. 
[0080] Or selected imaginary processing 952 is performed, choosing one at random 
out of two or more imaginary processings in the partial storage 140-2 in the case of 
NOP, and using input data 91 1 if needed (930). An execution result and the selected 
imaginary processing information 931 are stored in Visionary Memory970. 
[0081] When the execution result stored in Visionary Memory970 is not a regular 
solution or an effective solution, by making this solution into the new input data 971, 
from the partial storage 140-2, one, new imaginary processing is chosen at random 
and performed. Or imaginary processing chosen previously is performed again. The 
above processing is repeated during a fixed period. If a regular solution or an 
effective solution is acquired by chance while repeating during a fixed period, the 
solution will be used by the main process 910. Moreover, it registers with the partial 
storage 140-1 and 140-2 by considering the sequence 972 of prospective 
processing until it acquires a regular solution (or effective solution) as new 
prospective processing. 

[0082] As mentioned above, the example shown in drawing 1 3 from drawing 1 
showed the example which utilizes the processor of an NOP state for execution of 
prospective processing (imaginary processing). This is because it does not become 
degradation since the processor of an NOP state is used from the first, though 
invalid prospective processing (imaginary processing) is performed. 
[0083] It is also possible to recognize a certain external condition (execution 
condition), and to perform prospective processing (imaginary processing) instead of 



H06-1 10853 



18 



NOP. It is also possible to assign the processor of exclusive use to prospective 
processing (imaginary processing). 

[0084] As mentioned above, although the SIMD type computer was mentioned as the 
example in the example shown in drawing 1 3 from drawing 1 , it does not limit to 
especially a SIMD type computer. The same effect is expectable also by the MIMD 
type computer. 

[0085] Moreover, it is not necessary to have especially the partial storage 140 that 
stores prospective processing per processor. It is also possible to have per 
processor group (for example, a chip and a board). 

[0086] The above-mentioned this invention can consider various application by the 
applicable field (main process) and chance [ of assuming ] processing (imaginary 
processing). Hereafter, drawing 16 shows the example of application of this invention 
from drawing 14 . - 

[0087] Drawing 14 is an example of application to the processing which advances by 
dialogic operation between people, a machine, or a machine pair machine. In drawing 
14 , 1400 is a man (or machine) and 1500 is a machine. 1401-1421 show the 
response to a machine 1500 from a man 1400, and 1501-1531 show the response to 
a man 1400 from a machine 1500. It is shown that 1410, 1420, and 1510-1530 make 
a judgment to an input, and they perform a certain processing. For example, in 1420, 
Function fi is chosen corresponding to the judgment made to input BM 1522, and as 
a result of giving function conversion fi to input Bi-1, Ai1 421 is returned to a 
machine 1500. In 1530, Function gi is chosen corresponding to the judgment made to 
the input Ai1421, and as a result of giving function conversion gi to Input Ai, Bi1 531 
is returned to a man 1400. 

[0088] Here, a reply (response) of a partner is limited to its responses then 
outputted to a degree, such as the world, for example, the game of go, where the 
function which can be chosen is restricted beforehand, and shogi. therefore," — it 
will become shortening of TAT if anticipation comes true well by repeating chance 
[ that will utilize and a reply of himself of a degree will be beforehand called 
preparation" for the processor of an NOP state to the reply of some partners 
expected ] processing (1 time or more) Or as a result of repeating such prospective 
processing, "(for oneself )in order to draw the best result", it becomes realizable 
[ the flow of the dialog which is not made to interrupt realization or thinking of a 
complicated function ] from a say viewpoint by determining the first itself s reply. 
[0089] Drawing 1 5 is an example of application to the selMiest of a neuro computer. 
The neural processing chip 110 shown in drawing 15 is constituted by the element 
PE 120 of plurality ( drawing 15 two pieces), the partial storage 140, the test-data 
storage 150, and the failure flag register FRC180 in a chip. As prospective 
processing, only supposing the self-test in online (operation), the microinstruction 
for a test is distributed to the partial storage 140 in each neural processing chip 110 
independently [ the microinstruction 210 (from a microcontroller to an input) for 
normal operation ], and it is in the point which can selection execute the 
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microinstruction 210 for normal operation, and the instruction 141 for a test in 
drawing 15 . The partial storage 140 and the test-data storage 150 are constituted 
from rewritable memory (for example, RAM, EPROM, a register, etc.) by each, and 
can be rewritten by application or the task (processing). The element PE 120 is 
constituted in drawing 1 5 by the weight value storage CWM 1 70 which stores the 
weight value which is a bond strength between the computing-element group 1 30, an 
input buffer 121, an output buffer 122, the control signal decision logic 160, and a 
neuron. The control signal decision logic 160 is the logic which doubled the Inst, 
decision logic 165 shown in drawing 2 , and the NOP judging logic 166. The 
computing-element group 130 is constituted by the arithmetic logic unit 131 with 
shifter ability, the multiplier 132, the register group 133, the flag register 134, and 
the failure flag register FR135 in PE. In drawing 15 , since only the self-test in online 
(operation) is assumed as prospective processing, it does not have the memory 
IWM175 which stores the weight value information which shows the probability of 
each prospective processing. 

[0090] An outline of operation is explained using drawing 1 5 . For example, when 
CS220 is 1 (normal operation), the control signal decision logic 160 outputs the 
microinstruction 210 inputted from the microcontroller 220 as instruction 161 for 
controlling the computing-element group 130. According to a control signal 161, the 
computing-element group 130 is inputted through an input buffer 121 from Din 230- 
1, and also it calculates the internal state of a neuron from the weight value data 
inputted through a signal line 171 from the input data and CWM170 from Element PE 
(neuron). Or a weight value is updated. The output of the data to other PE (neuron) 
is performed using Dout 230-2 through an output buffer 1 22. On the other hand, 
CS220 is at the time (or 1 and the input 1 62 from a flag register output the value of 
specification [ CS220 ], and the microinstruction for a test which inputted the 
control signal decision logic 160 through the signal line 141 from the partial storage 
140 (for example, when it is 1) as instruction 161 for controlling the computing- 
element group 130.) of 0 (the chip concerned is un-choosing). According to a control 
signal 161, the computing-element group 130 inputs a test data through a signal line 
151. from the test-data storage 150, and performs the functional test of each 
computing-element group. The expected value of the result of an operation is 
beforehand stored in a part of REG133 (address fixation). When failure is not 
detected as a result of a test, FR135 holds initial value (for example, 0). When failure 
is detected, FR135 updates a value (it sets to 1). Moreover, the value of the weight 
value in the weight value storage 170 is set as 0. That is, the failure generating PE 
(neuron) is separated from a system. The value of each failure flag register FR1 35 in 
PE takes OR logic, and is set to the failure flag register FRC180 in a chip. The value 
of FRC180 is transmitted to a microcontroller 200 as a fault detection signal 181. A 
microcontroller 200 will give troubleshooting directions to a host computer 400, if 
failure generating is detected with the fault detection signal 181. A host computer 
400 performs the display of the notice of failure generating, and a failure generating 
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part to a user according to troubleshooting directions. Or failure unit (board, chip, or 
PE) information is given to a compiler, and a task (processing) is made not to be 
assigned to a failure unit. 

[0091] Drawing 15 showed the example of application to the self-test of the NOP 
section in an on-line state above. The tested portion gets used with the back 
operating condition of sufficiently short time, and is effective as a place and an 
online test. If a time interval until it will be in an operating condition excels, it does 
not have a meaning as an online test. Therefore, it is strictly speculative processing. 
However, it can also be considered that an offHine test is carried out into online, 
and self-repairs, such as separation from the system of a failure processor and task 
allocation evasion to a failure processor, are carried out. 

[0092] Drawing 1 6 is an example of application to reference processing. In drawing 
16 , S is in the present state, i1 is an input, and the example which chooses final 
processing (or reference result) as a result of repeating three reference Gudgment) 
is shown. Each branch (0 or 1) is as a result of [ in each node ] a judgment, and 
each leaf is final processing (or reference result). In the present state S, if the 
processor of an NOP state exists enough and it will ask for final processing (or 
reference result) altogether beforehand, it will become shortening of TAT. when the 
processor of machine time and an NOP state does not exist enough, possible 
processing ( drawing 16 s1-s4) is chosen from the present state at random (or IWM 
shown in drawing 2 — following) If suitable prospective processing is chosen, it will 
lead to shortening of retrieval time. 

[0093] The dangerous precognition or risk aversion in nuclear power generation etc. 
can be considered by making reference processing and processing which may take 
place similarly in the future into the example of application processed beforehand. 
That is, in the present state, if the processor of an NOP state exists, by asking for 
final processing (or result of the point) beforehand, the selection which leads to risk 
or failure can be foreknown, and it can avoid. 

[0094] As mentioned above, in the super parallel machine, the processor of an NOP 
state was utilized and the technology of performing the program set up arbitrarily 
was shown. As a modification, it is also possible to realize as a special purpose 
processor for prospective processing. For example, it is also possible to use it with 
element processor 120 simple substance shown in drawing 2 . 

[0095] Drawing 19 shows the example realized as a special purpose processor 1900 
which used as the target temperature, a dehumidification function, air capacity (a 
little more than, inside, weakness), and the air-conditioner that can user specify 
**** (the fixed direction, right and left, random) as the 3rd example. It assumes 
starting operation as initial value of an air-conditioner as prospective processing 
using the user set point (temperature, a dehumidification function, air capacity, 
****) last time in the same environmental condition (for example, a room 
temperature, humidity, time). 

[0096] In drawing 19 , 1910 is prospective value memory and is rewritable storage 
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which stores the set point (temperature, a dehumidification function, air capacity, 
****) specified by the user. 

[0097] Initial value makes standard data memorize beforehand. Or it considers as 
the specification which a user can set at the time of air-conditioner purchase. 1920 
is logic which expects based on an environmental condition and time (day of the 
week), such as a room temperature and humidity, and generates the pointer of the 
value memory 1910. The logic which 1930 analyzes a timer and the environmental 
information which inputted 1940 from the system outside, and outputs environmental 
conditions, such as a room temperature and humidity, and 1950 are the sensors for 
inputting environmental information from the system exterior. 
[0098] Next, operation of LSI1900 is briefly explained using drawing 19 . While the 
switch of an aii^conditioner will be in an ON state, LSI1900 inputs environmental 
information, such as a room temperature and humidity, from the system outside by 
the signal line 1966, and transmits it to the environment-analysis logic 1940 through 
a signal line 1951. The environment-analysis logic 1940 analyzes the environmental 
information inputted through the sensor 1950, changes environmental data, such as 
a room temperature and humidity, into a suitable format, expects them through a 
signal line 1941, and is transmitted to the value memory pointer decision logic 1920. 
The prospective value memory pointer decision logic 1 920 is expected from 
environmental data and time (day of the week), such as a room temperature and 
humidity, and generates the pointer 1 921 of value memory. In generation, the 3- 
dimensional table which makes a room temperature, humidity, and time a variable, for 
example is used. Time (day of the week) is considered as one of the variables here 
because it thinks that the user state of the sleep middle class will be decided to 
some extent by time (day of the week) during bath stage fright and a meal after a 
sport. That is, it is for determining the initial value of an air^conditioner from the 
condition (prospective state) of external-environment conditions and a user. The 
prospective value memory 1910 outputs the data stored in the address specified 
with a pointer 1921 as temperature, humidity, air capacity, and initial value signals 
1971-1974 for **** control, respectively. The initial value signals 1971-1974 turn 
into the signals 1981-1984 for temperature, humidity, air capacity, and **** control 
as it is, respectively. Change information is inputted into LSI1900 by the signal line 
1960 although a user directs temperature, humidity, air capacity, or setting change 
of**** when the expected initial value is not suitable. Moreover, if a user directs 
temperature, humidity, air capacity, or setting change of ****, the value of a signal 
line 1965 will change (for example, 0-1). If the value of a signal line 1965 changes 
(for example, 0-1), the value 1960 (1961-1964) which replaced with the signals 
1971-1974 read from the prospective value memory 1910, and the user specified will 
serve as the signals 1981-1984 for temperature, humidity, air capacity, and **** 
control, respectively. Moreover, the set point 1960 (1961-1964) specified by the 
user is stored in temperature, humidity, air capacity, and the address specified with 
a pointer 1921 as data for **** control, respectively. (That is, the content of the 
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prospective value memory 1910 is updated) Home electronics, such as an air- 
conditioner, become highly efficient gradually, and the element in which user 
specification is possible is also increasing. However, it is troublesome to specify 
these setup altogether one by one, whenever it switches off an air-conditioner. If 
the above LSI 1900 is used, it is possible to determine the initial value (prospective 
value) of an air-conditioner from the condition (prospective state) of external- 
environment conditions and a user. Moreover, generally the expected initial value is 
good at change of only a part of specification (for example, ****), even case [ which 
was not completely suitable ]. 

[0099] Drawing 20 shows the example realized as a special purpose processor 2000 
which used as the target as a modification television which sets up an initial channel 
by the hope. It assumes starting operation as an initial channel value of television as 
prospective processing using a user setting channel value last time in the same 
environmental condition (for example, a day of the week, time). 
[0100] In drawing 20 , 2010 is prospective value memory and is rewritable storage 
which stores the channel value specified by the user. Initial value makes the suitable 
value (channel information on a program with a high audience rating) memorize 
beforehand. Or it considers as the specification which a user can set at the time of 
television purchase. 2020 is logic which expects based on a day of the week and 
time, and generates the pointer of the value memory 2010. 2030 is logic which a 
timer and 2035 amend at the time inputted from the timer, and is changed at the 
good time of an as like 9:00PM and 9:30PM. It is because the program which a user 
wants to watch is imagined to be the program which begins from 9:00PM when this 
switches off television in 8:56PM. The logic which determines which channel 
(program) 2040 was looking at for every time by analyzing the channel information 
specified by the user, and 2050 are logic which carries out the monitoring of the 
channel information specified by the user. 

[0101] Next, operation of LSI2000 is briefly explained using drawing 20 . While the 
switch of television will be in an ON state, the prospective channel value memory 
2010 outputs the data (channel value) stored in the address specified with a pointer 
2021 to a signal line 2070 as initial value of a channel. The value of a signal line 2070 
serves as the channel value signal (or channel-control signal) 2080 as it is. A pointer 
2021 is expected from the information on a day of the week and time, and is 
generated in the value memory pointer decision logic 2020. In generation, the two- 
dimensional table which makes a variable a day of the week and time, for example is 
used. The information on a day of the week is inputted through a signal line 2032 
from a timer 2030. Time is inputted through a signal line 2036 from the amendment 
logic 2035. The amendment circuit 2035 amends at the time inputted through the 
signal line 2031 from the timer 2030, is changed into the good value (time when a TV 
program usually starts) of an as, and is outputted to the prospective value memory 
pointer decision logic 2020. Change information is inputted into LSI2000 by the 
signal line 2060 although it is the division to which a user resets a channel when the 



H06-1 10853 



23 



expected initial channel value is not suitable. Moreover, the value of a signal line 
2065 changes at the same time a user resets up a channel (for example, 0-1). 
Change (for example, 0-1) of the value of a signal line 2065 transmits the value 
(channel information) which replaced with the signal 2070 read from the prospective 
channel value memory 2010, and the user specified to a signal line 2080. The 
channel monitor 2050 observes the channel information specified by a user, and 
outputs it to the channel decision logic 2040 through a signal line 2051. The channel 
decision logic 2040 determines the channel of the program which the user was 
watching for every time zone based on the information inputted from the channel 
monitor 2050. For example, a channel with the longest manhour is judged to be the 
channel of the program which the user was watching between 9:00PM and 10:00PM. 
The determined channel information is expected through a signal line 2041, is 
transmitted to the channel value memory 2010, and is stored in the address 
specified with a pointer 2021. (That is, the content of the prospective channel value 
memory 2010 is updated) If the present condition and television are switched off, 
the channel when switching off last time serves as initial value. However, when of 
what day of the week also has many people who have decided which program to 
watch every week generally. If the above LSI 2000 is used, it is possible to 
determine the initial value (prospective value) of the channel when switching on from 
the channel information on the program which a user watches periodically. That is, 
the channel will be set to the program which he wants to watch, when it switches on, 
if the hope hit well. 

[0102] As mentioned above, the example which determines initial value by the hope 
based on a value last time in the same environmental condition, and starts 
processing by drawing 19 and drawing 20 was shown. Such an idea is applicable to 
other household-electric-appliances articles. For example, in video, reservation of 
this week is automatically set as reference for reservation information last week (by 
hope), and the usage depending on which only a different portion from an intention 
of a user corrects can be considered. 
[0103] 

[Effect of the Invention] As mentioned above, according to this invention, it sets to 
a super parallel computer, and is (1). Improvement in an operating ratio (2) 
Automation of the scheduling (what prospective processing is performed when?) of 
prospective processing (3) Self-acquisition of prospective processing to 
indispensable new prospective processing (4) The above (1) In addition to - (3), offer 
of added value of shortening of TAT etc. is realizable. 

[0104] Therefore, it is set to one of the solutions of the problem of an operating 
ratio fall at the time of making the number of element processors which constitutes 
a system increase. Moreover, correspondence in more complicated (close to human 
being's right brain) information processing is attained. 
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[Translation done.] 
* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not 
reflect the original precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is drawing showing a super parallel computer system configuration 
view. 

[Drawing 2] It is drawing showing the block diagram of an element processor. 
[Drawing 3] It is drawing showing the flow chart which learns suitable prospective 
processing gradually through experience. 

[Drawing 4] It is drawing showing the example of the block diagram of a computing- 
element group. 

[Drawing 5] It is drawing showing the example of an instruction decision logic. 

[Drawing 6] It is drawing showing the success-oi^failure judging of selection. 

[Drawing 7] It is drawing showing a weight value (IWM) update process. 

[Drawing 8] It is drawing showing the example of the realization means of imaginary 

processing. 

[Drawing 9] It is drawing showing execution of prospective processing, and the 

example of acquisition of autonomous prospective processing. 

[Drawing 10] It is drawing showing the acquisition flow of autonomous prospective 

processing. 

[Drawing 11] It is drawing showing the example of acquisition of autonomous 
prospective processing. 

[Drawing 12] It is drawing showing the example of changes of imaginary processing. 
[Drawing 13] It is drawing showing the example of the combination of prospective 
processing and imaginary processing. 

[Drawing 14] It is drawing showing the example of application to interactive 
processing. 

[Drawing 1 5] It is drawing showing the example of application to the self-test of a 
neuro computer. 

[Drawing 1 6] It is drawing showing the example of application to reference 
processing. 
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[Drawing 1 7] It is drawing showing the conventional example (SIMD type super 
parallel computer). 

[Drawing 18] It is drawing showing the conventional example (example of instruction 
prefetch). 

[Drawing 1 9] It is drawing showing the LSI block diagram for an aii^conditioner initial 
value prospective setup. 

[Drawing 20] It is drawing showing the LSI block diagram for an initial channel [ of 
television ] prospective setup. 
[Description of Notations] 

110 [ — Microinstruction, 140 / — Partial storage, 175 / — Instruction weight 
memory, 165 / — An instruction decision logic, 166 / — NOP judging logic, 130 / — 
A computing-element group, 190 / — Success-or^failure judging logic of the 
selected instruction. ] — A processor array, 200 — A microcontroller, 210 



[Translation done.] 
* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not 
reflect the original precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 
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